l=[1,45,2,65,78,456,789,123]
def zhurupaixu(l):
	i=0
	while i<len(l):
		if i==0 or l[i-1]<=l[i]:
			i +=1
		else:
			l[i-1],l[i]=l[i],l[i-1]
			i -=1
	return l
print zhurupaixu(l)
